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(54) Communication device and method for reliable and low-delay packet transmission 



(57) In the present invention, the innplementation of 
a protocol that embeds packets Is made sensitive to the 
type of data being embedded, so that adjustable param- 
eters can be set automatically at the layer providing the 
parameters being adjusted in accordance with the pack- 
ets being embedded. Thus it is taken into account that 
the data in packets being received from a higher layer in 
order to be encapsulated or segmented and sent further 
(either directly into the link or on to lower layer), may be 
classified into different categories with respect to the 
adjustable parameters, where the parameters can auto- 
matically be adjusted for an individual packet in accord- 
ance with the category into which is classified. 
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Description - 

Field of the invention 

[0001] ITie present invention relates to a device and 
method for sending data packets, for example over a 
link establishing a connection between a computer arrd 
a packet exchange network such as the so called Inter- 
net. 

Background of the invention 

[0002] With the progress in data processing and com- 
munications technology over the past years, the estab- 
lishment of data exchange networks has become an 
important fixture in many aspects of the modern world, 
e.g. in the scientific and military community, but also 
with strongly increasing growth in the business and pri- 
vate realm. The best example of this is the steadily ris- 
ing offer and demand of services in the worW wide 
communication network commonly referred to as the 
Internet. In principle, the term "internet" simply refers to 
a network consisting of other networks, so that the world 
wide "Internet" is only an example, albeit a very well 
known one. 

[0003] The commonly used data exchange principle 
for networks is that of packet exchange. This means that 
the data to be sent is broken down into uriits. Rules for 
sending and receiving such units, as well as rules for 
the structure of the units themselves are determined by 
so called protocols. Protocols are sets of rules that allow 
the communication between a sending end and a 
receiving end, as the rules specify how and in what form 
data to be sent has to be prepared, such that the receiv- 
ing end may interpret the data and react in accordance 
to protocol defined rules to which both partners in the 
communication adhere. 

[0004] An important concept for allowing the 
exchange of data between different networks, and 
thereby between numerous kinds of software and hard- 
ware, is that of protocol layering. This means that a 
number of protocols (sometimes also referred to as a 
suite) is organized in a hierarchy of layers, where each 
layer has specific functions and responsibilities. This will 
briefly be explained by referring to an example illus- 
trated in figures 3 to 5. A more detailed description of 
this concept is e.g. given in 'TCP/IP Illustrated, Volume 
1 . The Protocols" by W. Richard Stevens. Addison-Wes- 
ley. 1994. 

[0005] The Transmission Control Protocol (TCP) and 
the Internet Protocol (IP) are examples of protocols 
according to which communication over the Internet 
may be handled. What is commonly refened to as 
TCP/IP, however, comprises other protocols as well. 
The so-called TCP/IP suite has four layers, as shown in 
Fig. 3. The link layer handles the input and output of 
data into the physical communication media, e.g. a 
cable or a radio connection. It typically is Implemented 



- in the device driver in the operating system and the cor- . 
responding network interface card in the computer. The 
network layer handles the movement of packets around 
the network, e.g. routing. IP is an example of a network 

5 layer protocol. The transport layer provides a flow of 
data for the application layer at>ove. For example, TCP 
is at the transport layer. An alternative to TCP is the 
User Datagram Protocol (UDP). The application layer \s 
constituted by the application program sending or 

10 receiving data. e.g. an e-mail program. 

[0006] A communication between two points then has 
the schematic form shown in Fig. 4. Data is first handed 
down through the layers and input into the physical con- 
nection on the serxling side. , and then handed- up 

15 through the layers on the receiving side. This is indi- 
cated by the solid line arrows. The elements handling 
the data at a given layer in accordance with a protocol 
specified for that layer (e.g. TCP at the transport layer in 
the example of Rg. 4) are also refen-ed to as peers. In 

20 Other words, the transport layer in the example of Fig. 4 
is handled by a TCP peer. It should be noted that the 
physical connection shown at the bottom of Fig. 4 may 
again consist of one or more protocol layers of its own. 
depending on the type of connection. This will be 

25 explained in more detail further on. 

[0007] Fig. 5 illustrates the mechanism of passing 
data through the layers. The typical basic structure of a 
packet has two parts, namely a header and a payload 
part. The header contains information on the type of 

30 data contained in the payload part and communication 
control information for the respective layer. As can be 
seen in Fig. 5. at the application layer user data is proc- 
essed by adding a header. The resulting data unit or 
packet is passed to the transport layer, where e.g. a 

35 TCP header is added. This TCP header contains infor- 
mation for the TCP peer on the receiving side. The 
resulting packet is sometimes also referred to as a TCP 
segment. Then this TCP segment is passed to the net- 
work layer, where in the example of Fig. 5 an IP header 

40 is added that e.g. contains routing information. The 
resulting packet is also referred to as an IP datagram. 
Finally, the IP datagram is passed to the link layer, 
where a header associated with the link layer protocol 
(LLP), e.g. the Point-to-Point Protocol (PPP). is added. 

45 The resulting packet is often called a frame. The frame 
also receives a start flag arKi an end flag, such that a 
receiver may recognize where a frame begins and 
where it ends. This process of embedding a F>acket of a 
higher layer in a larger packet of a lower layer is referred 

50 to as encapsulation. 

[0008] On the receiving side, the user data is 
extracted by steps of de-encapsulation in the opposite 
order of what is shown in Fig. 5. It should be noted that 
the afcKDve description only refers to an example, and 

55 variations are possible. For example, some protocols 
not only add headers, but also trailers. 
[0009] It should be remarked that a packet need not 
originate from the application layer, much rather a lower 
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layer may generate a packet, e.g. for-„ sending. specrfic- 
information regarding only that layer to the correspond- 
ing peer at the receiving end. An example of this is the 
sending of Link Control Protocol (LCP) packets prior to 
sending higher layer data, where said LCP packets are 
used by the link layer peers to configure the (physically 
established) link in accordance with parameters that are 
adjustable and/or negotiatde at the link layer. 
[0010] The representation in Fig. 4 is only very sche- 
matic, as it implies that the four individual peers on each 
side are respectively innplemerrted in one location. This 
is possible, but in reality the situation is usually more 
complicated. Fig. 6 schematically shows an example of 
a communication between an IP-host 1 and an IP-host 
2. The top part of the figure represents the physical 
communication path, and the lower part of the figure 
shows the logical communication path associated with 
the various protocols employed. The example of Fig. 6 
relates to a connection to the Internet via a GSM net- 
work. 

[0011] IP-host 1 can e.g. be a laptop conrputer. The 
terminal adaptation function TAP can be fulfilled e.g. by 
a PCMCIA interface card that is connected to the mobile 
station MS, e.g. a cellular telephone. The mobile station 
MS communicates with a base transceiver station BTS, 
which in turn is connected to a base station controller 
BSC. The connection to a public switched telephone 
network PSTN is accomplished by a modem in the inter- 
working function IWF of the mobile switching center 
MSC associated with the base transceiver station BTS. 
It may be noted that due to the fact that GSM is digital, 
the TAF is not a modem. Finally, the PSTN provides the 
connection to an Internet services provider ISP, who in 
turn provides a gateway to the Internet. The physical 
connection between the Internet and IP-host 2. e.g. a 
personal computer to which an e-mail from IP-host 1 is 
to be sent, is not shown. 

[0012] As can be seen in the lower part of Fig. 6, a 
TCP peer, an IP peer and a PPP peer are implemented 
at IP-host 1. The corresponding TCP peer and an IP 
peer reside in IP-host 2, whereas an IP peer and PPP 
peer are implemented at the Internet services provider 
ISP 

[0013] An important aspect of the layering scheme is 
that the different layers are "transparent". This means 
that the peers in a layer are oblivious to what happens 
in another layer. As an example, the PPP peers estab- 
lish a pseudo-dedicated PPP connection between the 
IP-host 1 and the Internet services provider ISP. The 
two PPP peers operate independently of what type of 
physical connection is used, i.e. independently of which 
specific protocols are provided in lower layers. Equally, 
the PPP peers pass packets coming from higher layers 
transparently, i.e. with out regarding their contents. 
[001 4] In the example of Rg. 6. a forward error con-ec- 
tion (FEC) layer and an interleave layer are provided 
between the mobile station MS and the base trans- 
ceiver station BTS, a layer 2 relay (L2R) and a radio link 



_ protocol (RLP) connectioaare established between the--=^ 
terminal adaptation function TAF and the mobile switch- 
ing center MSC. and V.42 and V32 interfaces are estab- 
lished between the intenworWng function IWF and the 

5 Internet service provider ISP All of these protocols are 
known and, except for RLP. will not be discussed fur- 
ther. 

[0015] It should be noted that although the RLP is 
responsible for transporting data units from higher lay- 

10 ers, this is not done by means of encapsulation, i.e. by 
one higher layer data unit being fit into one lower layer 
data unit, much rather RLP performs segmentation, i.e. 
one higher layer data unit is divided into a plurality of 
segments and each segment is placed into a lower layer 

15 data unit. In other words, the RLP data units are smaller 
than the higher layer data units (e.g. a PPP frame) they 
transport. The principle of placing data units of a higher 
layer in data units of a lower layer will be referred to as 
embedding in this description, which comprises both 

20 encapsulation and segmentation. 

[0016] As can be seen from the above, packets asso- 
ciated with different protocols are sometimes referred to 
differently, e.g. frame, segment, datagram etc. For the 
purpose of clarity, the present description uses the term 

25 "packer generically as meaning any data unit that has a 
defined syntax, and a data structure specified by a pre- 
determined protocol. "Data structure" means^that spe- 
cific data at defined locations (addresses) has a specific 
meaning defined by the respective protocol. An exam- 

30 pie of this will be explained in connection with Fig. 7. in 
which a frame structure in accordance with the high- 
level data link control protocol (HDLC) is shown. HDLC 
is a very basic protocol, and e.g. PPP has adopted 
many of the basic features of HDLC. 

35 [0017] Fig. 7 shows a HDLC frame that has an 
address field, a control field, an information field and a 
check field. In HDLC, the address field, control fieki and 
information field are off variable length, but the check 
field has a fixed length defined by the protocol. For 

40 example, the information field is simply defined as those 
octets that follow the control field and precede the check 
value. 

[0018] A field is therefore an example of a defined 
location in the above sense, and a protocol will define 
45 that a specrfic number in a specific field is to be inter- 
preted in a given way, i.e. the number has a specific ~ 
meaning defined by the protocol. 

Problem underlying the invention 

50 

[0019] With regard to the sending of packets, it is 
known to provide modes of transmission reliability, e.g. 
the above mentioned HDLC allows two modes of trans- 
mission reliability, namely the so called numbered mode 
55 (or l-mode) and the so called unnumbered mode (or Ul- 
mode). 

[0020] In the numbered nwxle..if it is determined that 
a sent packet was not correctly received by the receiv- 
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ing^peer, then the sending peer perforrDsj^etransmission 
of said packet. In this way it can be assured that all 
packets are correctly transmitted, although this can 
cause a delay in total transmission time, depending on 
how many packets have to be retransmitted. The infor- 
mation on the correct receipt of packets will typically be 
communicated by means of acknowledgnr^ent mes- 
sages from the receiving peer to the sending peer, and 
the precise flow control for the transmission and retrans- 
mission will usually be performed by using the concept 
of sliding windows (so-called window based flow con- 
trol), according to which a sender may send out more 
than one packet before receiving a acknowledgment, 
i.e. does not have to wait for an acknowledgment for 
each packet before sending out the next one. These 
principles of flow control are well known in the art, e.g. 
in the above mentioned book by Stevens, and do not 
need to be repeated here. 

[0021] In contrast to the numbered mode, the unnum- 
bered mode does not provide for retransmission. This 
means that packets are sinrply sent out in the given 
order, regardless of their being received correctly by the 
receiving peer. This mode has the advantage of faster 
transmission, but transmission reliability depends on 
the quality of the physical connection. 
[0022] Transmission reliability is especially a problem 
in connections that comprise radio links. In the example 
of Fig. 6, the radio link protocol RLP is run. All known 
implementations of RLP are fixedly set to run in the 
-numbered mode. In this way. the reliable transmission of 
data over a radio linK whose transmission quality can 
strongly fluctuate, is ensured. It is known to implement 
such systems as shown in Fig. 6 in such a way that the 
mobile station MS can request during connection set-up 
that no RLP be run (also referred to as a transparent cir- 
cuit-switched GSM data service in the context of the 
exanple of Fig. 6). This reduces the transmission delay, 
txjt at the price off reduced transmission reliability. 
[0023] This problem is not restricted to the RLP or to 
radio links, but basically occurs in any protocol that pro- 
vides a reliability mode such as the above mentioned 
numbered rrKXie. 

[0024] Moreover, there generally appears the problem 
of choosing appropriate operating modes for the trans- 
mission of packets at a certain layer. 
[0025] From the Request for Comments (Rf C) 2475 by 
Blake et al., December 1998 

(http://www.ietf.org/html .charters/diffservcharter.html) , 
a proposal for an architecture for differentiated services 
is known. RfC 2475 suggests classifying and marking 
packets to receive a particular per-hop forwarding 
behavior (PHB) on nodes along their path. Header infor- 
mation in the header of a packet belonging to a given 
protocol layer is used exclusively by implementations of 
said given protocol layer. The differentiated services 
architecture is based on a model where traffic entering 
a network is classified and possibly coriditioned at the 
boundaries of the network, and assigned to different 



. - . "behavior, aggregates. Each behavior aggregate is-iden- 
tified by a single differentiated services (DB) codepoint. 
Packet classifiers are desaibed, which select packets in 
a traffic stream based on the content of some portion of 

5 the packet header. As already mentioned, the DS code- 
point or DS field, which belongs to the IP layer, is only 
used at the IP layer. A behavior aggregate classifier is 
described, which classifies packets based on the DS 
codepoint only. A!so, a mutti-field classifier is described, 

10 which selects packets based on the value of a combina- 
tion of one or more header fields. 

Object of the invention 

15 [0026] It is the object of the present invention to gen- 
erally provide a mechanism for inrplementations of pro- 
tocols that solves the above problem and makes the 
control for choosing operating modes more efficient, 
e.g. enables a better relation between transmission reli- 

20 ability and transmission speed. 

Description of invention 

[0027] This object is solved by the device and method 

25 described in the independent claims, where a communi- 
cation device is provided for generating data packets to 
be sent out having a first data structure determined by a 
first predetermined protocol, which is arranged to 
receive data packets of a secord structure determined 

30 by a predetermined second protocol- and generating 
said data packets of said first structure by embedding 
each data packet of said second structure in one or 
more data packets of said first structure, and which 
comprises a discriminator means that is an-anged to 

35 discriminate said data packet of said second structure 
according to predetermined rules, on the basis of the 
contents of said data packets of said second structure. 
[0028] Advantageous embodiments are described in 
the dependent claims. 

40 [0029] According to the present invention, the imple- 
mentation of a protocol is made sensitive to the type of 
data being sent, so that the setting of parameters rele- 
vant for the transmission can be adjusted automatically 
at the layer setting the parameters being adjusted in 

45 accordance with the contents of the packets to be sent. 
In other words, the present invention can take into 
account that the data in packets being received from a 
higher layer in order to be encapsulated or segmented 
and sent further (either directly into the link or on to 

50 lower layer), may be classified into different categories 
with respect to the adjustable parameters, where the 
parameters can automatically be adjusted for the indi- 
vidual packet in accordance with the category into 
which is classified. 

55 [0030] The term contents refers to any contents. It 
should be noted that the specific type of contents used 
for discriminating may therefore be data consciously 
added to the packet by the originator of the packet at a 
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Specific layer in \dew oithe discrinil nation operaJiQn^!^^ v; 
lower layer, i.e. there is a scheme through which higher 
layer peers may specify information to lower layer peers 
in order to influence operating modes at the lower layer, 
e.g. by using a predetermined field of the higher layer 5 
protocol, or the discrimination operation at the lower 
layer will be corxjucted independently and individually, 
i.e. without any active influence from higher layers, 
namely by parsing for data that does not canry the inten- 
tion of conveying irrformation to lower layers, e.g. the 10 
protocol ID in a header. 

[0031] The present invention therefore develqDS a 
concept that basically contradicts the firmly established 
teaching that all layers must operate Jndependently of 
one another. In contrast to what is known, namely the 15 
possibility of having a higher layer set a specific param- 
eter (e.g. reliability) at a lower layer when setting up the 
connection, the present invention makes the implemen- 
tation of a given protocol at a given layer intelligent, 
such that it can flexibly and according its own determi- 20 
nations continuously set the parameters depending on 
what type of packets are to be sent. 
[0032] According to a preferred embodiment of the 
present invention, the adjustable parameters relate to 
the reliability mode, such that the reliability mode (e.g. 25 
the numbered or unnunrrbered mode) is adjusted auto- 
matically at the layer performing the embedding, on the 
basis of the discrimination result. 
[(N)33] This preferred embodiment provides the 
_ , advantage that , data packets suitable for. different trans- 30 
mission reliability modes can automatically be sent 
simultaneously between peers of the layer at which the 
present invention is applied. For example, if the present 
invention is applied to an implementation of the RLP 
that embeds PPP packets by segmentation, which in 35 
turn encapsulate packets of higher layers, such as IP 
and above that TCP or UDP, then the RLP implementa- 
tion in accordance with the invention can discern the 
packets containing UDP packets and those containing 
TCP packets, and can e.g. send the UDP packets In the 40 
unnumt)ered mode and the TCP packets in the num- 
bered mode at the RLP layer. 

[0034] As already indicated in this last example, the 
embodiment relating to the setting of reliability modes is 
preferably applied to the implementation of the protocol 45 
at the link layer (e.g. RLP). Also, the classification into 
categories Is preferably done by taking into account the 
transmission reliability provisions of the higher layer 
packets being classified. In the above example, the 
UDP packets were classified into a category such that so 
they are sent in the unnumbered mode, which is advan- 
tageous, as the UDP itself does not provide for retrans- 
mission of corrupted packets. By contrast TCP 
provides for retransmission. By applying the present 
invention, it is possible to send TCP packets and UDP 55 
packets simultaneously at the RLP layer, but nonethe- 
less each packet in the appropriate transmission relia- 
bility mode at said RLP layer, which means that the TCP 



r packets can be-sent;with the desired or necessary relia- 
bility in the numbered mode, whereaslhe UDP packets 
are not unnecessarily delayed by potential retransmis- 
sions by also being sent in the numbered mode. 
[0035] In connection with the above example, the 
invention offers great advantages. PPP is used to trans- 
port multiple protocols, such as IP, LCP (link control pro- 
tocol). PAP (password authentication protocol) etc. 
simultaneously over a serial link. A PPP protocol identi- 
fier identifies which protocol data unit (PDU) or protocol 
packet is contained in a particular PPP packet. IP, which 
in turn is canied by PPP. can can-y packets of multiple 
protocols, namely TCP. UDP and ICMP (internet Con- 

_trol Message Protocol), which are also distinguished.by. 
a protocol identifier in the IP header. The different proto- 
cols that are eventually transported by PPP have differ- 
ent requirements requiring the trade-off between 
reliability versus delay. Consequently, either the num- 
bered or the unnumbered mode of RLP is appropriate 
for certain data streams. More specifically, signaling 
messages such as LCP or PAP should be carried in the 
numbered mode, whereas real-time data streams (e.g. 
voice information for an Internet-telephone conversation 
sent in UDP packets) can usually tolerate losses but are 
more delay sensitive, which is best served with the 
unnumbered mode. 

[0036] In the known implementations and systems this 
conflict could not be solved. If RLP fixedly running in the 
numbered mode is used, then a real-time UDP data 
stream can not run in parallel on a mobile computing 
device with a data stream (e.g. TCP) that requires the 
numbered mode. If RLP is not used, then after the cir- 
cuit-switched connection is established, which means 
that charges are incurred, the establishment of the PPP 
link can fail, because LCP packets may get corrupted in 
the unnumbered mode. Consequently, the subscriber 
would have to pay for the call but not receive the desired 
service. 

[0037] The present invention solves this conflict, 
because according to the invention the RLP implemen- 
tation will automatically send the LCP messages in the 
numbered mode, whereby safe PPP link establishment 
is ensured, and then send following PPP packets con- 
taining UDP packets in the unnumbered mcxie, so that 
these are not unnecessarily delayed. Moreover, not only 
can such a conflict between different kinds of packets 
sent at different times during one connection be solved, 
but the present invention also allows two conflicting 
streams (in terms of reliability) to be sent in parallel, e.g. 
the above mentioned UDP data stream together with 
the TCP packets. 

[0038] It should be noted that the above mentioned 
protocols and the above mentioned situation are only 
examples that are used to better explain the embodi- 
ment and its advantages. As already mentioned, the 
embodiment relating to the setting of reliability modes 
can be applied to any implementation of a protocol that 
allows for two or more reliability modes. For example, it 
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— _ can-also be applied if LLC (Logical-Link Control) packr 
ets are to be sent over a RLC (Radio Link Control) link. 
Equally well, the place of implementation is naturally not 
restricted to the above example of Fig. 6. but will be 
wherever rt is suitable or desirable for the given protocol. 5 
For example, in a General Packet Radio Service 
(GPRS), it would be the TAF and the GSN (GPRS Sup- 
port Node). 

[0039] In effect, this means that the application of the 
present invention to the setting of reliability modes auto- 10 
matically provides virtual transmission reliability chan- 
nels for the respective number of transmission reliability 
modes that are provided or chosen, where the imple- 
mentation places specific types of packets in a specific 
virtual channel. In the context of the above example, this is 
means that two virtual channels are provided, because 
there are two transmission reliability modes, i.e. a num- 
bered channel and an unnumbered channel are pro- 
vided, and TCP packets (more specifically: packets 
embedding TCP packets) are placed in the numbered 90 
channel, and UDP packets are placed in the unnum- 
bered channel. 

[0040] Expressing the above example in more general 
terms, the invention may be applied to the transmission 
scheme of ARQ-based error con-ection (ARQ = Auto- 25 
nnatic Repeat reOuest). where the choice of an operat- 
ing mode (i.e. a reliability mode in this context of ARQ) 
may be based on the contents of packets being embed- 
ded. The possible modes are naturally not restricted to 
. only two, i.e. unreliable (Ul-mode) and reliable (I- mode), ~ 30 
but may also have a larger number, such as there being 
a semi-reliable mode in addition to the Ul-mode and I- 
mode. said semi-reliable mode being a combination of 
the two others with in-sequence-delivery or out-of- 
sequence delivery. 35 
[0041] As can be seen above, the present invention 
may be applied to the setting of reliability modes, but is 
by no means restricted thereto. Quite to the contrary, 
the present invention is applicable to the setting or 
adjusting of any kind of operating nrrode in the context of 40 
embedding higher layer packets at a lower layer. More 
specifically, the present invention is applicable to all 
transmission schemes which have at least two different 
operating modes, such as the transmission scheme of 
FCS-based error detection (FCS = Frame Check 45 
Sequence) with the operating modes of e.g. the receiver 
discarding erroneous frames, the receiver marking Ixjt 
not discarding erroneous frames, and the receiver nei- 
ther marking nor discarding erroneous frames, where 
the discriminating operation nnay naturally be nr^de in so 
view of any two of the modes or all three. Or the inven- 
tion is applicable to the transmission scheme of FEC- 
based error correction (FEC = Forward Error Control) 
with the operating modes of e.g. using one of two or 
more FEC schemes. Or the invention is applicable to ss 
the transmission scheme of interleaving-based error 
prevention with the operating modes of e.g. using one of 
two or more interleaving schemes. Or the invention is 



applicable to the transmission-scheme of powen control ^ 
with the operating modes of e.g. using one of two or 
more power levels. Or the invention is applicable to the 
transmission scheme spreading-based error prevention 
(in spread-spectrum technologies such as CDMA) with 
the operating modes of e.g. using one of two or more 
spreading factors. Or the invention is applicable to the 
transmission scheme of frame length control with the 
operating modes of using e.g. one of two or more possi- 
ble frame lengths. Or the invention is applicable to the 
transmission scheme of bandwidth reservation control 
with the appropriate operating modes such as the allo- 
cation of 1,2.3.... or 8 time slots e.g. in the GPRS com- 
rnunication standard. . . 
[0042] An important advantage of the present inven- 
tion lies in the fact that it in principal does not require the 
alteration of any protocols, but only of its peer imple- 
mentations, so that it can be applied universeUly in any 
appropriate context without conrpatibility or transition 
problems. 

[0043] According to another preferred embodiment, 
the present invention is applied to provide a way of 
transmitting packets at a lower layer in accordance with 
transmission quality requests (such as QoS (Quality of 
Service) requirements and/or transmission priorities) 
specified by peers of a higher layer, where the packets 
or data units of said higher layer are embedded at said 
lower layer The peers of the higher layer use the pack- 
ets of said layer as a vehicle for conveying said quality 
-requests to the lower layer, i.e. there is a standardized - 
scheme by which said quality requests can be under- 
stood by implementations of both layers. As an exam- 
ple, this can be done by using a predefined field in the 
header of the higher layer packets and standardizing 
the contents of said field. In other words, a type of con- 
trol channel is provided for conveying quality requests 
from the higher layer to the tower layer. Said quality 
requests are not only used to map higher layer packets 
or flows (a flow is a uniquely identifiable stream of pack- 
ets) to operating modes provided for the transmission at 
the lower layer, but also to dynamically adapt the opera- 
tion modes themselves, at least in part on the basis of 
said quality requests. 

[0044] It may be noted that the transmission quality 
requests are a type of control information that may be 
used as a quality command for letting the higher layer- 
set a specific operating mode at the lower layer, or may 
be used by the lower layer implementation liberally such 
that the lower layer implementation chooses the operat- 
ing mode for a given packet carrying said quality 
request on the basis of said quality request, but the 
higher layer has no direct influence on which mode the 
lower layer will choose. 

[0045] Further aspects and advantages of the present 
invention will become more readily understandable from 
the following detailed description of preferred embodi- 
ments, in which reference is made to the figures which 
illustrate these preferred embodiments. 
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Brief-descrbtion of-fiaures - 
[0046] 

Fig. 1 is a block diagram showing an s 

embodiment of a communication 
device according to the present 
invention; 

Fig. 2 is a flow chart showing an embodi- 

ment of a method according to the 
present invention; 

Fig. 3 . is.a schematic diagram for explaining 

the concept of protocol layering in 
terms of the example of the TCP/IP 
suite: 

Fig. 4 is a schematic diagram for explaining 

the flow of packets through the layers 
shown in Fig. 3; 

Fig. 5 is a schematic diagram showing the 

concept of encapsulation in the sub- 
sequent protocol layers of Fig. 3 and 
Fig. 4; 

Fig. 6 shows a schematic example of a con- 

nection between two IP-hosts over a 
_ - - .... circuit-switched GSM link, and the 
corresponding hierarchy of layers 
and protocols; 

Fig. 7 shows the basic structure of a HDLC 

frame: 

Fig. 8 is a block diagram of a preferred 

embodiment of the device according 
to the present Invention: 

Fig. 9a and 9b are a flow chart showing a preferred 
embodiment of the method of the 
present invention; 

Fig. 10 shows a communication arrange- 

* ment for explaining another preferred 

embodiment of the invention. 

Detailed description of preferred embodiments 

[0047] The present invention will be described by way 
of embodiments relating to the setting of transmission 
reliability modes. As already mentioned, this is a pre- 
ferred application of the invention and serves well to 
illustrate the invention. However, the invention is gener- 
ally applicable to the setting of any kind of adjustable 
parameter, e.g. also to the setting of security modes. 
[0048] A basic embodiment of the present invention 
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wlUrJDe described.by:refencing to-Figr-1. In accordance 
with this embodiment, a communication device that is 
constituted by the implementation of a communication 
protocol of layer n receives packets from a higher layer 
(n+1), such that these packets may be embedded into 
packets of the layer n. As already mentioned, the term 
"embedding" comprises both encapsulation and seg- 
mentation. It should be remarked that the entire intro- 
ductory portion of the present application is 
incorporated into the disclosure of the invention, to 
thereby avoid unnecessary repetitions. 
[0049] As an example, the protocol of layer n could be 
RLP and the packets of layer (n+1) could be PPP 
frames, in which case the embedding would consist in 
the segmentation of one PPP frame or packet into a plu- 
rality of RLP packets. It may be remarked that a PPP 
frame will typically have a length of 1500 byte, whereas 
a RLP frame will typically have a length of 30 byte. 
Another example would be that the protocol of layer n is 
PPP and the protocol of layer (n+1) is an appropriate 
higher layer protocol, such as one of the protocols 
shown In Fig. 5, in which case the embedding would be 
done by encapsulation. 

[0050] In accordance with the invention, this embodi- 
ment has a discriminator 1 that receives the packet of 
layer (n+1). where said discriminator discriminates the 
received packet according to predetermined rules of 
classification. This means that the discriminator will 
check for certain properties of the received packet, and 
then classify the received packet according to the given 
rules. An example of this could be. in the case that the 
packets of layer n are PPP frames, to check the irxlivid- 
ual headers of the received PPP frame to thereby deter- 
mine what type of Information is being transported by 
said frame, and then accordingly classifying the frame. 
For example, if the frame is carrying LCP information, 
then it may be classified into the category "reliable 
transport", and if it is carrying UDP information, then it 
may be classified into the category "reliability not 
required". 

[0051] It is clear that the above mentioned protocols 
and categories are only examples, and the present 
invention relates to all types of discriminators that are 
capable of classifying a received packet in accordance 
with its contents. As a consequence, these packets can 
basically -be of any protocol and naturally there can be 
an arbitrary number of categories into which packets 
are classified. This number of categories can be equal 
to the number of transmission reliability modes that the 
protocol of layer n provides, but may also be lower If the 
protocol of layer n provides for more than two modes of 
transmission reliability. 

[0052] The result of the discrimination, i.e. the classi- 
fication is conveyed to a control means 2 that in turn 
controls an embedding means 3 with a transmission 
reliability setting command. In other words, the discrim- 
inator passes the packet to be^ embedded on to the 
embedding means 3, where it is embedded into one or 
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more packets of layer n and the transmission , reliabilityT^-.c:j; 
mode, which is appropriately set in each packet of layer 
n. e.g. by a corresponding flag, is set in accordance with 
the transmission reliability setting command. 
[0053] The thus generated packets of layer n are then s 
appropriately passed on to the next stage of processing. 
This next stage of processing depends on the specific 
application, and can therefore be chosen in any desira- 
ble or required way. For example, if the packets of layer 
n are intended to directly go to a next lower layer of (n- w 
1 ) (not shown in Fig. 1 ), then it is possible that the pack- 
ets of layer n will sinrply be passed to an input buffer of 
the next layer. On the other hand, if e.g. the packets are 
intended to be sent over an established linK then they. 
will be preferably placed in an output buffer, which is is 
appropriately controlled in accordance with the given 
situation. The precise method of flow control from such 
an output buffer depends on the specific application, 
e.g. the given protocol of layer n and on the specific link. 
[0054] As can be seen from the above, the present 20 
invention is highly flexible in that it can be applied to any 
protocol implementation that embeds packets of one 
layer in packets of another and which provides for at 
least two different reliability modes. 

[0055] Fig. 2 shows a flow chart that emfc>odies the 25 
method of the present invention. In a first step Si it is 
determined if a higher layer protocol packet has been 
received or not. If such a packet has been received, 
then the process proceeds to step S2, in which the 
received packet is discriminated according to predeter- - 30 
mined rules of classification. Then in step S3 the 
received packet is embedded into one or more packets 
of the given layer (e.g. n in Fig. 1) and the transmission 
reliability mode in each of said packets is set in accord- 
ance with the discrimination result. Finally, the embed- 35 
ded packets are passed on to the next stage, where the 
process shown in Fig. 2 sends said packets to an output 
buffer in step 84 for being sent out. 
[0056] A system corresponding to what is shown In 
Fig. 1 and having an input and an output buffer is shown 40 
in Fig. 8. As can be seen, the device of Fig. 8 also has a 
discriminator 1, a control means 2 and an embedding 
means 3, and additionally an input buffer 4 and an out- 
put Ixrffer 5 are shown, which are also tx)th connected 
to and controlled by the control means 2. The operation 45 
" is similar to that explained in connection with Fig. t, only 
that the packets of layer n are provided to the discrimi- 
nator 1 via the input buffer 4, where the control means 2 
performs an appropriate control for letting the input 
buffer 4 pass packets to the discriminator 1 . arrd in that so 
Fig. 8 shows an example, in which the embedding 
means 3 passes the packets of layer n to an output 
buffer, which sends said packets of layer n out under 
control of the control means 2. 

[0057] As already mentioned, the present invention is ss 
flexible in that any appropriate method of flow control 
can be chosen. As an example, in case there are two 
transmission reliability modes, such as the above 



-desa-ibed numt)ered and . unnumbered mode. . . then, . ^ . _ .. . - 
respective packets of layer n can t>e placed into sepa- 
rate queues in the output buffer 5. In other words, if 
there are two transmission reliability modes that can be 
set in the packets of layer n, then the output buffer 5 will 
contain two queues. If these reliability modes are the 
numbered and unnumbered mode, then the output 
buffer will have a queue tor packets of the numbered 
mode and a queue for packets of the unnumbered 
mode. 

[0058] In general, one emt>odiment of this system 
shown in Rg. 8 can consist in the output buffer 5 carry- 
ing a respective queue for each transmission reliability 
.mode into which packets are.discriminated by the dis-. - 
aiminator 1. Then the packets in the individual queues 
can be handled in any appropriate or desired way. e.g. 
there can be a predetermined priority order for the indi- 
vidual queues (i.e. the individual reliability modes). An 
example of this, in an implementation having only a 
numbered and an unnumt>ered mode, could be that 
there is no basic priority order between numbered and 
unnumbered packets for first packets to be sent (these 
packets are treated in a FIFO manner regardless of 
which queue they belong to), but that numbered packets 
that are to be retransmitted receive a higher priority and 
are consequently preferably transferred. Also in such a 
case, the flow control of packets from the numbered 
mode queue can be conducted in accordance with the 
known window-based flow control, whereas the flow 

control from the unnumbered mode queue can be done - - 

by simply sending these packets out in the appropriate 
order. 

[0059] However, other possibilities exist equally well, 
as will be explained in more detail in connection with 
other preferred embodiments further on. 
[0060] A preferred embodiment for the method of the 
present invention is shown in Figs. 9a and 9b. Steps 
corresponding to those already discussed in connection 
with Fig. 2 carry the same reference numerals. The 
method shown in Fig. 9a and 9b relates to a case in 
which the invention is applied to the implementation of a 
protocol, where said protocol provides a numbered reli- 
ability mode (t-mode) and an unnumbered reliability 
mode (Ul-mode). In other words, in the numbered 
mode, packets are retransmitted if they are not correctly 
teceived by the receiving peer, where the correct receipt " ~ " * 

is conveyed to the sending peer by means of acknowl- 
edgment packages, and the unnumbered mode does 
not provide for retransmission. 

[0061] In Fig. 9, steps equal or equivalent to those 
described in conjunction with Fig. 2 carry the same ref- 
erence sign. In a first step Si it is determined if a higher 
layer packet has been received. If yes. then the process 
proceeds to step S21. in which the protocol ID in the 
header of the received higher layer packet is analyzed. 
For example, if the higher layer packet received is a 
PPP frame as shown at the bottom of Fig. 5, then the 
process will simply check the PPP header directly fol- 
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lowing the start flag. Then, in step.S22 it is determined 
if the identified protocol ID is associated with the num- 
bered mode, said association being given by the above 
mentioned predetermined rules. For example, in the 
case of PPP packets, it is preferable if said rules state 
that LCP packets be put irrto the numbered mode, 
because such LCP packets are part off the link set-up 
procedure where a high amount of reliability is neces- 
sary. Consequently, if in step S22 the process deter- 
mines that LCP information is being transported, then 
the procedure branches to st^ S31. in which the 
received higher layer packet is embedded into one or 
more packets of the layer at which the present invention 
is implemented, where the reliability mode in each of 
said one or more packets is set to the numbered mode, 
e.g. by setting the corresponding reliability mode flag in 
each packet. 

[0062] If in step S22 it is determined that the identified 
protocol ID is not associated with the numbered mode, 
then step S23 determines if the identified protocol ID is 
associated with the unnumbered mode. If this is the 
case, then the process proceeds to step S32. in which 
the received higher layer packet is embedded irrto one 
or more packets of the layer at which the present inven- 
tion is implemented, and the reliability mode in each of 
said one or more packets is set to the unnumbered 
mode. e.g. by setting the appropriate flag. If both steps 
S22 and S23 lead to a negative result, then step S24 
specifies that the check proceed up one protocol layer in 
the received packet,, such that the next header, be 
checked. When again looking at the example at the bot- 
tom of Fig. 5, this would be the IP header carrying a pro- 
tocol ID distinguishing TCP, UDP and ICMP data. The 
process then repeats the steps S21 to S24. If the deter- 
mined protocol ID can again not be allocated to either 
the numbered mode or the unnumbered mode, then the 
process again goes up one protocol layer, e.g. in the 
exanrple of Fig. 5 to the TCP header. 
[0063] In general, the association between given pro- 
tocol packets and the numbered mode or unnumbered 
mode will be stored in a table that is looked up during 
the decision steps S22 and S23. kJeally it should be 
such that all possible protocols are stored in said table, 
so that any received packet can eventually be classified 
into the numbered mode or unnumbered mode, How- 
- ever, for reasons of- economy, it is equally well possible 
to implement a fail-safe mechanism into the process 
shown in Figs. 9a and 9b, e.g. a counter in step S24 that 
only allows a moving up to a next protocol layer for a 
predetermined number of times, where the exceeding of 
said predetermined number of times leads to a default 
mode being assigned to the received packet in ques- 
tion. This default mode can be either the numbered 
mode or the unnumbered mode. Naturally, other fail- 
safe mechanisms are possible, and can be chosen in 
any desired or required way. 

[0064] Returning to Fig. 9b. after step S31 or S32, the 
process proceeds to step S4, in which the packets are 



- TF)assed to.-the output buffer^ just as in the case-of Fig. 2. 
The process then turns to step SI to "wait for the next 
higher layer packet to be received. 
[0065] In a general way, the method of Fig. 9 embod- 

5 ies a system in which the data packets have one or 
more sections carrying information on the contents of 
the packet {e.g. a packet encapsulating a hierarchy of 
protocols), and the discriminator means is arranged to 
analyze said one or more sections to thereby discrimi- 

10 nate the data packets in accordance with their contents. 
More specifically, said one or more sections are packet 
headers associated with respective protocol layers and 
containing protocol identification Information identifying 
the prptocol wrth .which the contents of the packet are 

15 associated. The packet headers form a hierarchy in 
accordance with the protocol layers, and, for a packet to 
be discriminated, the discriminator Is arranged to first 
determine the protocol Identification in the header asso- 
ciated with the first higher layer protocol and then com- 

20 pare said protocol identification with stored rules that 
allocate a predetermined transmission reliability mode 
to predetermined protocol identifications. Furthermore, 
the discriminator is arranged to set the transmission reli- 
ability mode for said packet to be discriminated in 

25 accordance with a determined allocation if said protocol 
Identification is among the stored rules, and if said pro- 
tocol identification is not among the stored rules, then 
determine the protocol identification in the header asso- 
ciated with the next protocol one layer up in the hlerar- 

30 chy and then compare said protocol klentification of- 
said next protocol with said stored rules that allocate a 
predetermined transmission reliability mode, 
where the process of determining and comparing is 
repeated until either a determined protocol identification 

35 in said packet to be discriminated is allocated to a pre- 
determined transmission reliability mode according to 
one of the rules, in which case said transmission relia- 
bility mode is set for said packet to be discriminated, or 
a fail-safe condition is met, in which case a default 

40 transmission reliability mode is set for said packet to be 
discriminated. 

[0066] Preferably, the present invention is applied to 
the implementation of protocols that use segmentation 
for embedding higher layer packets into the packets to 

45 be sent over a link, and said protocols support two 
transmission reliability modes, namely a*^ numbered 
mode and an unnumbered mode. Examples of such 
protocols are protocols for handling communication 
over radio links, such as the above mentioned RLP and 

50 PLC, 

[0067] The application of the present invention to such 
protocols is preferably done in accordance with the 
embodiments shown In Figs. 8 and 9. 
[0068] Preferably in such a case, the invention then 
55 not only has specific features for embedding packets to 
be sent, but also comprises specific features relating to 
the receipt of such embedded link layer protocols from a 
sending peer. i.e. features that relate to the implementa- 
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tions properties as a-receiving peer.-. x:v -r. . 

[0069] In the following, a number of basic mechanisms 
for a peer of a link layer protocol acting as both a sender 
and a 'receiver will be explained with the help of an 
example using RLP as a link layer protocol embedding 
PPP frames by means of segmentation. It should how- 
ever be remarked that these protocols are only exam- 
ples for the purpose of explanation, such tfiat the 
described mechanisms may be put to practice with any 
other appropriate protocol 

[0070] According to a basic mechanism, the RLP 
sender analyses the data stream being passed to it from 
a higher layer, e.g. the PPP frames, to determine in 
, which nrKKle each higher layer frame. is to t>e sent, i.e. in 
the numbered mode or unnumbered mode. This proc- 
ess will be done as described in connection with Figs. 8 
and 9, such that a repetition is not necessary here. The 
flow control of packets from the output buffer is per- 
formed such that RLP packets in the numbered mode 
and unnumbered mode are sent out on a FIFO basis 
with respect to the first sending (of numbered mode 
packets, because unnumbered mode packets are 
always only sent once), but RLP packets of the num- 
bered mode that are to be retransmitted have a higher 
priority and are therefore always sent as soon as possi- 
ble. 

[0071 ] The RLP receiver separates the packets of the 
unnumbered mode and numbered mode into respective 
and distinct buffers or at least distinct queues. Like the 
RLP.sender, the RLP receiver always analyses the data 
in each buffer to thereby discriminate higher layer 
frames. Only once a complete higher layer frame has 
been received, will it be released to the higher layer on 
the receiving side. A problem may occur for packets 
sent in the unnumbered mode, because in such packets 
the delimiter (e.g. start or end flag) for the higher layer 
packet may get corrupted during the transmission, as no 
retransmission takes place. For this case the RLP 
receiver is adapted to enoploy a fixed buffer limit for 
packets of the unnumbered mode, beyond which pack- 
ets of the unnumbered nrrode will be released to the next 
higher layer regardless if a delimiter has been received 
or not. More specifically, after the fixed buffer limit is 
exceeded, the RLP receiver will release every RLP 
packet of the unnumbered mode to the next higher layer 
until another higher layer packet delimiter has been 
detected. Using said higher layer packet delimiter as a 
new starting point, the RLP receiver can then again wait 
for the next higher layer packet delimiter, i.e. until the 
next complete higher layer packet has been received. 
[0072] Another mechanism for enabling the RLP 
receiver to distinguish the individual higher layer pack- 
ets is to have the RLP sender duplicate every higher 
layer delimiter it detects in the data that it sends out. In 
other words, in addition to discriminating the data in 
accordance with its contents, the RLP sender will also 
look for the delimiters of the next higher layer, e.g. PPP, 
and always insert an identical delimiter next to each 



delimiter.it.detects. lt is advantageous if the above-men- - 
tioned process in response to a fixed buffer limit being 
exceeded is retained in the receiving features of the 
RLP implementation, i.e. if the feature of delimiter dupli- 
5 cation by the implementation of the sender is combined 
with buffer limit feature relating to the implementation of 
the sender. 

[0073] Another mechanism relating to t)oth the send- 
ing and receiving features of an RLP implementation 

10 will rKiw be discussed. The sender features are again as 
described above, namely the sender analyses the data 
stream it receives to determine In which mode each 
higher layer frame is to be sent, i.e. in the numbered 
mode or unnumbered mode. Flow control from the out- 

15 put buffer is conducted in such a way that retransmitted 
numbered mode packets always have a higher priority. 
Regarding the receiving features of the RLP implemen- 
tation, the receiver is able to separate the numbered 
mode and unnumbered mode packets it receives into 

20 distinct buffers or queues, just as in the previously 
explained case. Now. the receiver only analyses num- 
bered nrKxle packets to discriminate higher layer pack- 
ets (e.g. PPP frames). In general, the receiver 
immediately releases numbered mode and unnum- 

25 bered mode packets to the higher layer, with the usual 
restriction that numbered mode data can only be 
released in the correct order. In other words, this means 
that the receiving buffer will usually not hold the 
received packets but much rather immediately release 

30 . them, except for numbered - mode packets for which - 
retransmission is taking place, because then a certain 
amount of these numbered packets have to be buffered, 
because they can only be released in the correct order 
to the higher layer. Another exception is explained in the 

35 following. 

[0074] With this rule concerning how the receiver 
releases packets to the higher layer on its side, four 
cases may be distinguished: 

40 (a) only unnumbered mode packets are being 
transmitted (for ©cample the sender is only sending 
UDP packets, which may be referred to as a UDP 
session), where no problem occurs in this case; 

45 (b) only numbered mode packets are being trans- 
mitted (for example the sender is' only sending TCP 
packets, which can also be refen-ed to as a TCP 
session), where again no problem occurs; 

50 (c) unnumbered mode packets followed by num- 
bered mode packets are being transmitted (for 
example a UDP session followed by a TCP ses- 
sion), where again no problem occurs; and 

55 (d) numbered mode packets followed by unnum- 
bered mode packets are being transmitted (for 
example a TCP session followed by a UDP session, 
or a UDP and TCP session that run in parallel). 
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- where a-^problem can. occur, rfy nurnbered rmde - 

packets have to be retransmitted and unnumbered 
mode packets are being received in the meantime. 

[0075] To solve this problem of case (d), the following 5 
mechanism may be used. As long as the higher layer 
packet which was sent in the numbered mode has not 
been completely received (e.g. because the packet 
which contains the PPP frame delimiter marking the end 
of a TCP packet has to be retransmitted) the unnum- io 
bered nx)de packets have to be buffered. The buffer will 
not be released to the higher layer before the whole 
numbered mode packet has been received and 
released. After, the numbered mode packet has been 
completely received and released to the next higher is 
layer, the contents of the buffer containing unnumbered 
mode packets is released. Then normal operation con- 
tinues. 

[0076] According to a preferred embodiment of the 
above mentioned mechanism, the receiver additionally 20 
has knowledge or information on which packet delimiter 
is being used. The default delimiter should be the delim- 
iter of the usual packets of the next higher layer (e.g. the 
PPP frame delimiter), but if another delimrter shall be 
used, this can be negotiated between the two link layer 25 
entities, i.e. the two RLP peers. This in other words 
means that other protocol packets of the next higher 
layer could be processed, i.e. those of more than one 
protocol. In the context of the above example relating to 
.^__. PFP frames being embedded in RLP packets, this 30 
means that the RLP implementation could then not only 
embed PPP frames but frames of other protocols as 
well, where said other protocols belong to the same 
layer as PPP. There are a variety of possibilities of how 
the receiver can obtain this information. In the case of 35 
link layer protocols based on HDLC (such as GSM RLP) 
using a special signaling frame or XID frame, which is a 
standard HDLC frame for link parameter negotiation, 
said XID frame having a new parameter can be used. 
[0077] Another mechanism, which only relates to the 40 
sending features, will now be described. In other words, 
the receiver implementation will not be changed in any 
way. Thus, the receiver will always release unnunrtbered 
mode packets when received and the delivery of num- 
bered mode packets is as usual released in order. 45 
- Therefore it is up to the sender to make sure-that the - ~ 
higher layer packets (e.g. PPP frames) will be released 
correctly at the receiver. This can be done in such a way 
that before the sender starts an unriumbered mode ses- 
sion, no unacknowledged numbered mode packet is so 
allowed to be outstanding, i.e. all numbered mode pack- 
ets have to be acknowledged by the receiver. Although 
this mechanism is simpler to implement, as it does not 
change the receiving features, it results in an extra delay 
introduced when switching between a numbered nxxje ss 
session and an unnumbered mode session. 
[0078] Finally another mechanism could consist in 
controlling the output buffer of the sender in such a way 
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that when artunnumbered mode session is being run by 
the sender, all unnumbered mode packets to be sent 
should be sent in consecutive RLP frames carrying the 
unnumbered flag. 

[0079] As already mentioned previously, the above 
described mechanisms have been explained by using 
RLP and PPP as preferred examples, but these mecha- 
nisms are naturally not restricted to these protocols. 
Much rather they can be implemented for any protocols 
having the suitable features. 

[0080] In the above enrbodiments, the invention was 
described with regard to discriminating with respect to a 
specific field in the packet header of a packet being 
embedded, namely. the protocol ID field of higher layers, 
and with respect to the specific transmission scheme of 
ARQ-based error recovery, using the two operating 
modes relating to reliability, namely the numbered mode 
and the unnumbered mode. The invention is by no 
means restricted thereto. 

[0081 ] Much rather, the inverrtion may equally well be 
applied to discriminating with respect to ahy^ packet con- 
tent in any part of a packet, such as also the above men- 
tioned DS field or IP option. Regarding the operating 
nfK)des associated with ARQ. naturally more than two 
may be employed, such as e.g. the alraedy mentioned 
numbered and unnumbered mode supplemented by a 
mixed mode. 

[0082] The present invention is also not restricted with 
respect to the transmission scheme of ARQ, i.e. error 
recovery, but may also be applied to any- operating 
modes associated with any type of forward error correc- 
tion. More specifically the present invention is applica- 
ble to all transmission schemes which have at least two 
different operating modes, such as the transmission 
scheme of FCS-based error detection (PCS = Frame 
Check Sequence) with the operating modes of e.g. the 
receiver discarding erroneous frames, the receiver 
marking but not discarding en-oneous frames, and the 
receiver neither marking nor discarding erroneous 
frames, where the discriminating operation may natu- 
rally be made in view of any two of the modes or all 
three. Or the invention Is applicable to the transmission 
scheme of FEC-based error correction (FEC = Forward 
Error Control) with the operating modes of e.g. using 
one of two or more FEC schemes. Or the invention is 
applicable to the transmission' scheme of interleaving- 
based error prevention with the operating modes of e.g. 
using one of two or more interleaving schemes. Or the 
invention is applicat>!e to the transmission scheme of 
power control with the operating modes of e.g. using 
one of two or more power levels. Or the inverrtion is 
applicable to the transmission scheme spreading-based 
error prevention (in spread-spectrum technologies such 
as CDMA) with the operating modes of e.g. using one of 
two or more spreading factors. Or the invention is appli- 
cable to the transmission scheme of frame length con- 
trol with the operating modes of using e.g. one of two or 
more possible frame lengtha Or the invention is appli- 
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-cable to the transmission scheme of bandwidth /eserva- - 
tion control with the appropriate operating nruxdes such 
as the allocation of 1.2,3.... or 8 time slots e.g. in the 
GPRS communication standard. 
[0083] Naturally, all of these transmission schemes 
and operating modes may be combined in any arbitrary 
and suitable way. This means that the discriminating 
may be conducted in view of generalized ^Derating 
modes that consist e.g. of a combination of ARQ-related 
mode and power control related mode, such for exam- 
ple the numbered nrKXie. the unnumbered mode, and 4 
power levels are combined to achieve 8 modes, i.e. (I- 
mode, power level 1), (l-mode, power level 2), .... (Ul- 
mode, power level 4). As already maitioned.. arbitrary, 
combinations are possible, as is best suited for the spe- 
cific application. 

[0084] Now a further preferred embodiment of the 
Invention will be described in connection with Fig. 10. 
According to this preferred embodiment, the present 
invention is applied to provide a way of transmitting 
packets at a lower layer in accordance with transmission 
quality requests such as QoS {Quality of Service) 
requirements and/or transmission priorities specified by 
peers of a higher layer, where the packets or data units 
of said higher layer are ennbedded at said lower layer 
[0085] In the following description the term L3 will be 
used to refer to a network layer protocol, e.g. IPv4 or 
IPv6, also see Fig. 3. The L3 protocol data unit (PDU) 
will be refen-ed to as a packet, and the PDU header as 
a packet header. The term L1/L2 will be used to refer to 
a protocol or a set of two or more protocols below L3, 
such as the physical and/or the link layer of a specific 
network, again see Rg. 3. The term bearer will be used 
for an LI /L2 with either fixed settings for all L1/L2 oper- 
ating modes or fixed QoS (Quality of Service) settings to 
which all L1/L2 operating modes are dynamically 
adapted depending on the momentary conditions of the 
medium underlying L1/L2 (e.g. radio). The term peers 
wilt be used as atx>ve, i.e. as relating to processes that 
communicate according to a common protocol of a cer- 
tain layer. Examples are a WWW client and server com- 
municating according to the HTTP protocol on the 
application layer, or a TCP sender and receiver on the 
transport layer, also see Fig. 6. In the following context, 
the term peer will always refer to peers which communi- 
-cate- according to protocols which are directly or indi- 
rectly based on L3. The term flow will refer to a single 
instance of peer-to-peer L3-packet-based (packet- 
switched) traffic which is identified by source address, 
source port, destination address, destination port and 
protocol ID. In other words, a flow is a uniquely identifia- 
ble stream of packets. Each flow is considered as hav- 
ing certain QoS requirements. QoS requirements may 
vary over time. 

[0086] It may be noted that when it is said that a peer 
(e.g. a legacy WWW browser) chooses the QoS 
requirements for its f tow, this also comprises that some 
other process does this on behalf of tiie peer. 



..—,[0087] - -Fig.-IO shows.a commurucation tjetween a 
nK)bile IP-host suitably linked (in Fig. 10 over a so called 
bluetootii link) to a mobile telephone adapted to trans- 
port IP packets. The telephone in turn can establish a 

5 radio link with a wireless access networK where any 
suitable communication standard can be used, such as 
e.g. GSM, GPRS or W-CDMA. The wireless access net- 
work is connected to the Internet, which comprises a 
multitude of hosts, two of which are shown in Fig, 10. 

10 [0088] The lower part of the figure schematically 
shows the communication situation. Peers A.1 and B.I 
are shown as examples on the mobile side, and peers 
A.2 and B.2 as their respective counterparts. These 
peers may pass QoS requirements .and/or transmission . 

75 priorities, i.e. in general quality requests as control infor- 
mation, to tiie L3 layer. The peers are either L3 peers or 
of protocol layers above L3. This can be done by speci- 
fying a given field in the L3 header as relating to quality 
requests, such that the L3 layer is used as a level 

so through which peers express their QoS requirements 
and/or priorities on a per f bw or per packet basis. 
[0089] The discrimination of L3 packets is harxiled by 
a controller or controlling process 1 1 at each side of 
L1/L2. which in turn controls an adapter or adaptation 

25 process 1 2 in response to the discrimination result. The 
controlling process 11 "reads" the per packet QoS 
requirements and/or priorities and maps them to 
respective L1/L2 operating modes and/or priorities of 
that network. The adaptation process 12 is capable of 

30 adapting- the L^/l2 operating modes on a per packet 
basis and makes this decision at least in part dependent 
on the information provided by the controller. Typically, 
the adaptation of the L1/L2 operating modes will also be 
conducted on the t>asis of measured conditions of the 

35 medium underlying L1/L2. 

[0090] As a consequence, the present embodiment 
comprises dynamically adapting L1/L2, where L1/L2 is 
adaptable on a per packet basis, and having a control 
process which has access to the per flow/packet QoS 

40 requirements and/or priorities and which can use those 
to control the adaptation process and/or the L1/L2 
scheduler(s) accordingly. 

[0091 ] As an example, the optimal adaptation of L1 /L2 
for TCP would use ARQ-based error recovery in l-mode 

45 and other transmission schemes, e.g. FEC to be opti- 
mized for highest throughput. Oh reading the protocol 
ID field (which says that it is a TCP flow) in the packet 
header, the controller can make the appropriate deci- 
sion, e.g. for a mobile-terminated TCP flow. The optimal 

50 adaptation for a real-time VoiceOverIp flow (e.g. broad- 
cast radio which does not have a session initiation pro- 
tocol) would use no ARQ-based error recovery (Ul- 
mode) and other transmission schemes, e.g. FEC to be 
optimized to the source transmission rate and lowest 

55 residua! error. On reading the DS field in the packet 
header, the controller can make the app>ropriate deci- 
sion, e.g. for a mobile-terminated real-time VoiceOverIP 
flow. 
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[0092] ,,-:The above described embodiment solves, a,, 
problem of known L1/L2 protocol implementations. 
L1/L2 of state-of-the-art networks (e.g. wireless net- 
works) have to simultaneously transport different flows 
each potentially having different QoS requirements. 
However, L1/L2 of state-of-the-art networks cannot be 
adapted down to the level of exactly meeting the Qos 
requirements of individual flows, and also not one step 
further down to the level of meeting the QoS require- 
ments of individual p)ackets of a flow. The latter could 
e.g. be required for flows which have QoS requirements 
that vary over time so that different packets of the same 
flow have different QoS requirements. Instead, state-of- 
the-art networks can at most only support one or more 
bearers simultaneously. However, the way that flows are 
mapped onto those bearers is not directly related to the 
QoS requirements of those flows but is based on criteria 
like priorities, which e.g. correspond to network operator 
charges per packet (as e.g. done in the GPRS commu- 
nication system). The resulting problem is that either the 
QoS requirements of some Fiows/packets are not met. 
or the QoS requirements of some f tows/packets are met 
but only in a non-optimal way (e.g. the FEC scheme 
chosen for a TCP window flow is too strong providing a 
lower bit rate than could have been provided with the 
optimal FEC scheme), or the QoS requirements of 
some flows/packets are ©cceeded, which corresponds 
to wasted network resources (e.g. spectrum or trans- 
mission power). 

[0093] , It should be noted that the adaptation of Li /L2 
to the QoS requirements of flows is independent of the 
concept of priority-based traffic scheduling. For exam- 
ple, a real-time voice stream will have specific QoS 
requirements independent of whether it is assigned to 
the best-effort or some kind of predictive QoS traffic 
class. 

[0094] The present embodiment solves this problem 
by dynamically adapting L1/L2 to the QoS requirements 
of each flow or packet. It provides the following function- 
alities and their interworking: 

functionality 1: a standardized scheme through 
which the QoS requirements for individual 
f lows/|3ackets can be uniquely specified so that the 
semantics are the same in any network supporting 
that scheme; - 

functionality 2: an adaptation process which can 
adapt LI according to operating modes provided 
by a control process. The operation modes can 
either be provided explicitly or implicitly in a form 
that only has local semantics, e.g. with respect to 
QoS which are specific for the network of that 
L1/L2. The adaptation process can combine the 
operating modes provided by the control process 
with measurement information about conditions of 
the medium (e.g. radio) underlying L1/L2 to eventu- 
ally decide on the final operating mode. This is how- 
ever only an inrplementation detail; 



zOT-i-w. functionality 3: a control process which is capable 
of controlling the adaptation process on a per 
flow/packet basis given the QoS requirements of 
each flow/packet by having access to tiie control 

5 channel; and 

- functionality 4: a control channel through which tiie 
per flow/packet QoS requirements can be made 
available to the control process. 

10 [0095] It may be noted that the adaptation and the 
confrol process each can either be distributed proc- 
esses, e.g. one process per L1/L2 transmission 
scheme, or a single process adapting/controlling all 

„ . ,,X1/L2 transmission schemes. This is- again an imple- . 

15 mentation detail. It may also be noted that the above 
described functionalities require an L1/L2 which can be 
adapted on a per packet basis or at least on a per 
packet sequence basis, e.g. it must be possible to 
change the FEC from one packet to the otfier or at least 

20 from one sequence of packets to the other. 

[0096] Regarding what is known from the state of the 
art of RfC 2475, it must specifically be remarked that 
RfC 2475 does not hint at dynamically adapting L1/L2. 
Moreover, it is not known from the prior art to implement 

25 L1/L2 to be adaptive with respect to QoS requirements 
of individual packets/flows (functionality 2). and it is not 
known to provide the control process of functionality 3. 
[0097] Using the communication systems of GSM- 
CSD or GPRS as examples of state-of-tiie-art networks, 

30_.a number of scenarios may be given for showing that 
both networks are missing functionalities to support per 
flow/jpacket adaptation. 

[0098] Taking the an-angement of peers A. 1 , B. 1 , A.2 
and B.2 from Fig. 10 as an example (i.e. without the fea- 

35 tures of the invention), then, in a conventional network, 
peers that are physically close (e.g. A.I and B.1) to 
L1/L2 in GSM-CSD and GPRS have a direct control 
channel to adapt that L1/L2 according to QoS which are 
explicitiy known to that peer (or a process tiiat acts on 

40 its t>ehalf). For example peers A.1 and B.i could have 
access on an AT command interpreter through which it 
can be chosen to run a reliatrfe link layer protocol (RLP) 
or not to do so (transparent or non-transparent mode). 
Using RLP would e.g. be optimal for a TCP flow. On the 

45 Other hand peers A.2 and B.2 would have no way of 
adapting different L1/L2s for a TCP-flow they initiate. 
There is also no control process (functionality 3) which 
could perform the adaptation on behalf of peer A.2 
arxl/or B.2. 

50 [0099] GSM-CSD is only capable of operating accord- 
ing to fixed modes (e.g. FEC scheme x and l-mode error 
recovery) for the duration of the circuit switched call, 
although several flows with potentially different QoS 
requirements may have to be transported simultane- 

55 ously. 

[0100] It should be remarked that although the inven- 
tion has been described with reference to specific 
embodiments, this shoukJ not be seen as restricting the 



13 



BNSDOCID: <EP .09751 23A1_L> 



25 



EP 0 975 123 A1 



26 



. -r . invention -to these embodiments, as these have been . 
presented for the sake of clarity and completeness, but 
the invention is to be seen as defined by the appended 
claims. Reference signs in the claims serve to make the 
claims more readily understandable and do not limit the 
scope. 

Claims 

1 . Communication device for generating data packets 
having a first data structure determined by a first 
predetermined protocol, which is arranged to 
receive data packets of a second structure deter- 
mined by a -predetermined second protocol and 
generating said data packets of said first structure 
by embedding each data packet of said second 
structure in one or more data packets of said first 
structure, and which comprises a discriminator 
means (1) that is arranged to discriminate said data 
packet of said second structure according to prede- 
termined rules, on the basis of the contents of said 
data packets of said second structure. 

2. Communication device according to claim 1 charac- 
terized by 

said first predetermined protocol supporting at 
least two transmission reliability modes accord- 
ing to which data packets are sent, where said 
^ . - ^„ ^transmission reliability modes are distinguisha- 
ble at least with respect to rules regarding the 
retransmission of data packets, and where 
each generated data packet contains informa- 
tion on the transmission reliability mode 
according to which said each data packet is to 
be sent, such that a receiver of said each data 
packet may determine according to which of 
said transmission reliability modes said each 
data packet was sent, and said information on 
the transmission reliat>ility mode is set in said 
each data packet by said communication 
device prior to sending said each data packet, 
and 

said discriminator means (1) being arranged to 
discriminate a given data packet of said second 
structure according to said predetermined 
rules, such that the information on the trans- 
mission reliability mode in the one or more data 
packets of said first structure containing said 
given data packet of said second structure is 
set in accordance with the discrimination 
result. 

3. Communication device according to daim 2. char- 
acterized in that said first protocol supports two 
transmission reliability modes, which are a first 
mode that comprises rules for the retransmission of 



. data packets under predetermined conditions, and- 
a second mode that does not provide for the 
retransmission of data packets. 

5 4. Communication device according to claim 1,2 or 3, 
characterized in that said communication device is 
arranged to segment said data packets of said sec- 
ond structure in said data packets of said first struc- 
ture. 

10 

5. Communication device according to claim 1 ,2 or 3. 
characterized in that said communication device ts 
arranged to encapsulate said data packets of said 

. second structure in said data packets of. said first 
75 structure. 

6. Communication device according to one of claims 1 
to 5, characterized by an output buffer (5). into 
which the data packets of said first structure are 

20 passed, and from which said packets are sent out. 

7. Communication device according to claim 2. char- 
acterized by an output buffer (5), into which the data 
packets of said first structure are passed and said 

25 output buffer (5) being arranged to place each data 
packet of said first structure in a queue associated 
with the transmission reliability mode set In said 
each packet. 

-30 8." Communication device according to claim 7, char- 
acterized in that said first protocol supp>orts two 
transmission reliability modes, which are a first 
mode that comprises rules for the retransmission of 
data packets under predetermined conditions, and 

35 a second mode that does not provide for the 
retransmission of data packets, and said output 
buffer (5) is arranged to send out data packets of 
said first mode that are to be retransmitted with a 
higher priority than other data packets. 

40 

9. Communication device according to one of claims 1 
to 8, characterized in that said data packets of said 
second structure transport one or more sections 
carrying information on the contents of the packet, 
45 and said discriminator means (1) is arranged to 
^ analyze said one or more sections to thereby dis- 
criminate said data packets of said secorKi struc- 
ture in accordance with their contents. 

50 10. Communication device according to claim 9, char- 
acterized in that said one or more sections are 
packet headers associated with respective protocol 
layers and containing protocol identification infor- 
mation identifying the protocol with which the con- 

55 tents of the packet are associated. 

11. Communication device according to claim 2. char- 
acterized in that said data packets of said second 
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.structure have one,qnmore sections carrying, infor- „._ ^ 

mation on the contents of the packet, and said dis- 
criminator means (1) is arranged to analyze said 
one or more sections to thereby discriminate said 
data packets of said second structure in accord- 5 
ance with their contents, where said one or more 
sections are packet headers associated with 
respective protocol layers and containing protocol 
identification information identifying the protocol 
with which the contents of the packet are associ- w 
ated, and sard packet headers form a hierarchy in 
accordance with the protocol layers, and, for a 
packet to be discriminated, said discriminator 
means (1) is arranged to 

15 

first determine the protocol identification in the 
header associated with said second protocol 
and then compare said protocol identification 
with stored rules that allocate a predetermined 
transmission reliability mode to predetermined 20 
protocol identifications, 

set the transmission reliability mode for said 
packet to be discriminated in accordance with a 
determined allocation if said protocol identifica- 25 
tion is among the stored rules, and if said pro- 
tocol identification is not among the stored 
rules, then determine the protocol identification 
in the header associated with the next protocol 
- v . . onejayer up in the hierarchy and then compare so . 
said protocol identification of said next protocol 
with said stored rules that allocate a predeter- 
mined transmission reliability mode, 
where said process of determining and com- 
paring is repeated until one of 35 

a determined protocol identification in said 
packet to be discriminated is allocated to a 
predetermined transmission reliability 
mode according to one of the rules, in 40 
which case said transmission reliability 
mode is set for said packet to be discrimi- 
nated, and 

a fail-safe condition is met, in which case a 45 
- default transmission reliability mode is set - 
for said packet to be discriminated. 

12. Communication device according to claim 3, char- 
acterized in that said first protocol specifies per- so 
forming segmentation in order to enrrbed said 
packets of said second data structure in said pack- 
ets of said first structure. 

1 3. Communication device according to one of claims 1 55 
to 12, characterized in that said first protocol is a 
protocol for sending packets over a link. 



14--Conimunication-device according to daim 1 3, chan-^ - 
acterized in that said link is a radiolink. 

15. Communication device according to claim 13 or 14, 
characterized in that said communication device is 
arranged to also receive data packets of said first 
structure over said link. 

16. Communication device according to claim 12, char- 
acterized in that said first protocol is a protocol for 
sending packets over a link and said communica- 
tion device is arranged to also receive data packets 
of said first structure over said link, artd in that a 

. , -receiving buffer means Js. provided for receiving.- 
said data packets of said first structure over said 
link, where said receiving buffer means comprises 
a first part associated with said first transmission 
reliability mode for storing data packets sent in 
accordance with said first transmission reliability 
mode, and a second part associated with said sec- 
ond transmission reliability mode for storing data 
packets sent in accordance with said second trans- 
mission reliability mode. 

17. Communication device according to claim 16. char- 
acterized by being adapted to determine the occur- 
rence of a packet delimiter belonging to a packet of 
said second data structure in received packets of 
said first data structure, and by said receiving buffer 
being adapted to store said received packets -of 
said first data structure until one of 

a complete packet of said second data struc- 
ture has been received, which is determined by 
the receipt of packet delimiters belonging to 
packets of said second data structure, and. 
for packets of said first data structure belonging 
to said second transmission reliability mode, a 
predetermined buffer limit is exceeded. 

18. Communication device according to claim 12, char- 
acterized by being adapted to determine the occur- 
rence of a packet delimiter belonging to a packet of 
said second data structure in packets of said sec- 
ond data structure that are to be embedded, and to 
duplicate said packet delimiters prior to embedding. 

19. Communication device according to daim 16, char- 
acterized by 

said first transmission reliability mode being 
such that packets of said first transmission reli- 
ability mode are numbered to thereby specify a 
correct order, and 

said comnrtunication device being adapted to 
determine the occurrence of a packet delimiter 
belonging to a packet of said second data 
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~— ^- Structure in received packets of said Jirst. data a-. 
structure belonging to said first transmission 
reliability mode. 

said receiving buffer being adapted to immedi- 
ately release received packets of said first data 
structure, both those belonging to said first and 
said second transmission reliability mode, to 
the next higher layer, except if 

packets belonging to said first transmission 
reliability mode need to be retransmitted, 
in which case the received packets belong- 
ing to said first transmission reliability,., 
nnode are buffered until they can be 
released in the correct order, and 

packets belonging to said first transmission 
reliability mode are followed by packets 
belonging to said second transmission reli- 
ability mode, in which case said receiving 
buffer is adapted to immediately release 
received packets of said first data structure 
belonging to said second transmission reli- 
ability mode if no packets of said first trans- 
mission reliability mode are being stored, 
and to store received packets of said first 
data structure belonging to said second 
transmission reliability mode if packets of 
said first transmission reliability mode are- 
being stored, until a oonrplete packet of 
said second data structure and first trans- 
mission reliability mode has been received 
and released, after which the stored pack- 
ets of said first data structure belonging to 
said second transmission reliability mode 
are released. 

20. Communication device according to one of claims 
17 to 19. characterized by said predetermined 
packet delimiter being specified by a message 
received over said link. 

21. Communication device according to claim 1 2, char- 
acterized in that said first protocol is a protocol for 
sending packets over a linK 

the retransmission of packets belonging to said 
first transmission reliability mode is decided on 
the basis of acknowledgment packets for pack- 
ets already sent over said linK and 

an output buffer means is provided that is 
adapted to send out packets belonging to said 
second transmission reliability mode only rf the 
receipt of all previously sent packets of said 
first transmission reliability nrKxJe has been 
acknowledged. 



- -> 22-^Comnnunication-device.according to claim 1, char- 
acterized in that said first predetermined protocol 
supports at least two operation modes according to 
which data packets are sent, said discriminator 

5 means (1) comprises a controlling means (11). 

where said controlling means (11) discriminates 
said data packets of said second structure on the 
basis of their contents and maps them to an opera- 
tion mode on the basis of the discrimination result, 

fo and generates adaptation control data on the basts 
of said discrimination result, and where an adapting 
means (12) is provided for selecting one of said at 
least two operating modes in response to said 
adaptation control data. 

15 

23. Communication device according to claim 22, char- 
acterized in that said adapting means (12) is addi- 
tionally arranged to take into account data 
associated with the link over which said data pack- 

20 ets of said first structure are sent when selecting 
one" of said at least two operating modes in 
response to said adaption control data. 

24. Communication device according to claim 22 or 23, 
25 characterized in that said controlling means (11) 

discriminates said data packets of said second 
structure on the basis of the contents of a predeter- 
mined field in the header of said data packets of 
said second structure. 

25. Communication device according to claim 24, char- 
acterized in that said predetermined field can-ies 
transmission quality requests as a part of said data 
packets of said second structure. 

35 

26. Communication device according to one of claims 
22 to 25, characterized in that said operating 
modes are associated with at least one of auto- 
matic repeat request error recovery and forward 

40 error correction. 

27. Communication device according to claim 26, char- 
acterized in that said forward error correction com- 
prises one or more of frame check sequence based 

45 error detection, forward error control based error 
correction, interleaving-based error*' prevention; 
power control, spreading-based error prevention, 
frame length control, and bandwidth reservation 
control. 

50 

28. Method for generating data packets having a first 
data structure determined by a first predetermined 
protocol, comprising: 

55 - discriminating (S2) received data packets of a 
second structure determined by a second pre- 
determined protocol according to predeter- 
mined rules, on the basis of the contents of 
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— _ ^ . , said data packets of said second structure, and . 

embedding (S3) data packets of said second 
structure in data packets of said first structure. 

29. Method for generating data packets according to 
claim 28 characterized by said first predetermined 
protocol supporting at least two transmission relia- 
bility modes according to which data packets may 
be sent, where said transmission reliability modes 
are distinguishable at least with respect to rules 
regarding the retransmission of data packets, and 
where each generated data packet contains infor- 
mation on the transmission reliability mode accord- 
ing to which said each data packet Is to be sent, 
such that a receiver of said each data packet may 
determine according to which of said transmission 
reliability modes said each data packet was sent, 
and by the information on the transmission reliabil- 
ity mode in a data packet of said first structure con- 
taining a given data packet of said second structure 
being set in accordance with the result of said dis- 
criminating step for said given data packet of said 
second structure. 

30. Method according to claim 29. wherein said first 
protocol supports two transmission reliability 
modes, which are a first mode that comprises rules 
for the retransmission of data packets under prede- 

. „ - . . termined conditions, and a second mode that does 
not provide for the retransmission of data packets. 

31. Method according to daim 28, 29 or 30. character- 
ized in that said data packets of said secorxl struc- 
ture are encapsulated in said data packets of said 35 
first structure. 

32. Method according to claim 28. 29 or 30, character- 
ized in that said data packets of said second struc- 
ture are segmented in said data packets of said first 4o 
structure. 

33. Method according to one of claims 28 to 32, charac- 
terized by said data packets of said first structure 
being passed into an output buffer (5). 45 

34. Method according to claim 29, characterized by 
said data packets of said first structure being 
passed into an output buffer (5) and by said output 
buffer (5) placing each data packet of said first so 
structure in a queue associated with the transmis- 
sion reliability mode set in said each packet. 

35. Method according to claim 34. characterized 

in that said first protocol supports two transmission 55 
reliability modes, which are a first mode that com- 
prises rules for the retransmission of data packets 
under predetermined conditions, and a second 



^ ...mode.that-does-not provide for.the retransmission ^ 
of data packets, and said output buffer (5) sends out 
data packets of said first mode that are to be 
retransmitted with a higher priority than other data 
packets. 

36. Method according to claim 28, characterized 

in that said data packets of said second structure 
transport one or more sections carrying information 
on the contents of the packet, and said discrimina- 
tion step (S2) comprises analyzing said one or 
more sections to tiiereby discriminate said data 
packets of said second structure in accordance with 
their contents. 

37. Method according to claim 36, characterized 

in that said one or more sections are packet head- 
ers associated with respective protocol layers and 
containing protocol identification information identi- 
fying the protocol with which the contents of the 
packet aire associated. 

38. Method according to daim 29, characterized In that 

said data packets of said second structure 
have one or more sections carrying information 
on the contents of the packet, and said discrim- 
ination step (82) comprises analyzing said one 
or more sections to thereby discriminate said 

-data packets of said second structure in 

accordance with their contents, 

said one or more sections are packet headers 
associated with respective protocol layers and 
containing protocol identification information 
identifying the protocol with which the contents 
of the packet are associated, and 

said packet headers form a hierarchy in 
accordance with the protocol layers, and. for a 
packet to be discriminated, said discrimination 
step (S2) includes 

first determining the protocol identification 
in the header associated with said second 
- - protocol and then comparing said protocol 
identification with stored rules that allocate 
a predetermined transmission reliability 
mode to predetermined protocol identifica- 
tions, 

setting the transmission reliability mode for 
said packet to be discriminated In accord- 
ance with a determined allocation if said 
protocol identification is among the stored 
rules, and if said protocol identification is 
not among the stored rules, then determin- 
ing the protocol identification in the header 
assodated with the next protocol one layer 
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^. up in- the -hierarchy and.-then. comparing > 
said protocol identification of said next pro- 
tocol with said stored rules that allocate a 
predetermined transmission reliability 
mode, 

where said process of determining and 
comparing is repeated until one of 

- a determined protocol identification 
in said packet to be discriminated is 
allocated to a predetermined trans- 
mission reliability mode according to 
one of the rules, in which case said 
transmission reliability mode is set for 
said packet to be discriminated, and 

- a fail-safe corxdition is met, in which 
case a default transmission reliability 
nK>de is set for said packet to be dis- 
criminated. 

39. Method according to claim 30, characterized 

in that said first protocol specifies performing seg- 
mentation in order to embed said packets of said 
second data structure in said packets of said first 
structure. 

40. Method according to one of claims 28 to 39, charac- 
terized 

in that said first protocol is a protocol for sending 
packets over a link. 

41. Method according to claim 40, characterized 
in that said link is a radio link. 

42. Method according to claim 40 or 41, characterized 
by also receiving data packets of said first structure 
over said link 



43. Method according to claim 39, characterized in that 40 

said first protocol is a protocol for sending 
packets over a link. 

data packets of said first structure are also 45 
received over said link, and 

a receiving buffer means is used, for receiving 
said data packets of said first structure over 
said link, where said receiving buffer means so 
comprises a first part associated with said first 
transmission reliability mode for storing data 
packets sent in accordance with said first trans- 
mission reliability mode, and a second part 
associated with said second transmission relia- ss 
bility mode for storing data packets sent in 
accordance with said second transmission reli- 
ability mode. 



10 



15 



20 



25 



30 



35 



.44.-- Method according to daim 43, characterized- . ^ - 
by determining the occunrence of a packet delimiter 
belonging to a packet of said second data structure 
in received packets of said first data structure, and 
by said receiving buffer storing said received pack- 
ets of said first data structure until one of 

a complete packet of said second data struc- 
ture has been received, which Is determined by 
the receipt of packet delimiters belonging to 
packets of said second data structure, and. for 
packets of said first data structure belonging to 
said second transmission reliability mode, a 
predetermined buffer^llmit is exceeded. 



45. Method according to claim 39, characterized 

by determining the occurrence of a packet delimiter 
belonging to a packet of said second data structure 
in packets of said second data structure that are to 
be embedded, and duplicating said packet delimit- 
ers prior to embedding. 

46. Method according to claim 43, characterized 
by 

said first transmission reliability mode being 
such that packets of said first transmission reli- 
ability mode are numbered to thereby specify a 
correct order, and 



determining the occurrence of a packet delim- 
iter belonging to a packet of said second data 
structure in received packets of said first data 
structure belonging to said first transmission 
reliability mode. 

said receiving buffer immediately releasing 
received packets of said first data structure, 
both those belonging to said first and said sec- 
ond transmission reliability mode, to the next 
higher layer, except if 

packets belonging to said first transmission 
reliability mode need to be retransmitted, 
in which case the received packets belong- 
ing to said first transmission reliability 
mode are buffered until they can be 
released in the correct order, and 

packets belonging to said first transmission 
reliability mode are followed by packets 
belonging to said second transmission reli- 
ability mode, in which case said receiving 
buffer is adapted to immediately release 
received packets of said first data structure 
belonging to said second transmission reli- 
ability mode if no packets of said first trans- 
mission reliability mode are being stored. 
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and to store received packets of^said firsts. ^ 
data structure belonging to said second 
transmission reliability mode if packets of 
said first transmission reliability mode are 
being stored, until a complete packet of 5 
said second data structure and first trans- 
mission reliability mode has been received 
and released, after which the stored pack- 
ets of said first data structure belonging to 
said second transmission reliability mode to 
are released. 

47. Method according to one of claims 44 to 46, charac- 
terized , _ 

by said predetermined packet delimiter being spec- is 
rfied by a message received over said link. 

48. Method according to claim 39, characterized 

in that said first protocol is a protocol for sending 
packets over a link, 20 



123 A1 36 

- -ond structure.: , • - - . - 

52. Method according to claim 51 . characterized 

in that said predetermined field carries transmis- 
sion quality requests as a part of said data packets 
of said second structure. 

53. Method according to one of claims 49 to 52. charac- 
terized 

in that said said operating modes are associated 
with at least one of automatic repeat request enror 
recovery and fonward error correction. 

54. Method according to claim 51. characterized- - 

in that said forward error correction comprises at 
least one of frame check sequence based error 
detection, forward error control based error correc- 
tion, interleaving -based error prevention, power 
control, spreading-based error prevention, frame 
length control, and bandwidth reservation control. 



the retransmission of packets belonging to said 
first transmission reliability mode is decided on 
the basis of acknowledgment packets for pack- 
ets already sent over said link, and 25 



an output buffer means is provided that serKis 
out packets belonging to said second transmis- 
sion reliability mode only if the receipt of all pre- 
viously sent packets of said first transmission 30 
reliability mode has been acknowledged. 

49. Method according to claim 28, characterized 

in that said first p>redetermined protocol supports at 
least two operation modes according to which data 35 
packets are sent, a controlling process arxJ an 
adapting process are provided, where said control- 
ling process discriminates said data packets of said 
second structure on the basis of their contents and 
maps them to an operation mode on the basis of 40 
the discrimination result, and generates adaptation 
control data on the basis of said discrimination 
result, and where said adapting process selects 
one of said at least two operating modes in 
response to said adaptation control data. 45 

50. Method according to claim 49, characterized 

in that said adapting process additionally takes into 
account data associated with the link over which 
said data packets of said first structure are sent so 
when selecting one of said at least two operating 
modes in response to said adaption control data. 



51 . Method according to claim 49 or 50. 

characterized in that said controlling process dis- ss 
criminates said data packets of said second struc- 
ture on the basis of the contents of a predetermined 
field in the header of said data packets of said sec- 
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